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Abstract. In 1996 Sabitov proved that the volume of an arbitrary simplicial 
polyhedron P in the 3-dimensional Euclidean space R 3 satisfies a monic (with 
respect to V) polynomial relation F(V, £) = 0, where I denotes the set of the 
squares of edge lengths of P. In 2011 the author proved the same assertion 
for polyhedra in R 4 . In this paper, we prove that the same result is true in 
arbitrary dimension n > 3. Moreover, we show that this is true not only 
for simplicial polyhedra, but for all polyhedra with triangular 2-faces. As a 
corollary, we obtain the proof in arbitrary dimension of the well-known Bellows 
Conjecture posed by Connelly in 1978. This conjecture claims that the volume 
of any flexible polyhedron is constant. Moreover, we obtain the following 
stronger result. If Pt, t £ [0, 1], is a continuous deformation of a polyhedron 
such that the combinatorial type of Pt does not change and every 2-face of Pt 
remains congruent to the corresponding face of Pq, then the volume of Pt is 
constant. We also obtain non-trivial estimates for the oriented volumes of 
complex simplicial polyhedra in C" from their orthogonal edge lengths. 



1. Introduction 

It is well known that the area of a triangle can be computed from its side lengths 
by Heron's formula 

A 2 = — (2a 2 b 2 + 2b 2 c 2 + 2cV - a 4 - 6 4 - c 4 ) . 
16 

However, it is impossible to compute the area of a polygon with at least 4 sides 
from its side lengths, since any such polygon can be flexed so that its area changes, 
while its side lengths remain constant. The situation changes in dimension 3. 

Theorem 1.1 (Sabitov [13] . |14j). For any combinatorial type of simplicial poly- 
hedra in the 3- dimensional Euclidean space, there exists a polynomial relation 

V 2N + ai (£)V 2N - 2 + --- + a N (e) = (1) 

between the volume V of a polyhedron of the given combinatorial type and the set t 
of the squares of its edge lengths. This relation is monic with respect to V , and the 
coefficients a.i(£) are polynomials with rational coefficients in the squares of edge 
lengths of the polyhedron. 

This theorem shows that the volume of a simplicial polyhedron is determined 
by its combinatorial type and edge lengths up to finitely many possibilities. The 
polynomial in the left-hand side of (JXJ) is called a Sabitov polynomial for polyhedra 
of the given combinatorial type. It is convenient to assume that the relation |T]) 
contains only even powers of V, since we shall mean under V the oriented volume, 
which changes its sign whenever we reverse the orientation. Nevertheless, this is not 
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a restriction. Indeed, if we had a monic polynomial relation F(V, I) = containing 
both even and odd powers of V, then F(V,£)F(—V,£) — would be the required 
relation that contains only even powers of V . 

Theorem 11.11 was improved by Connelly, Sabitov, and Walz [5] . They proved 
that for W — 12V, there is a monic relation 

W 2N + b!{£)W 2N - 2 + -.. + b N (£) = 

such that hi are polynomials with integral coefficients. In 2011 the author |8 
proved that the assertion of Theorem 11.11 holds as well for simplicial polyhedra in 
the 4-dimensional Euclidean space. The main result of the present paper is the 
generalization of Theorem 11.11 to polyhedra in the Euclidean space of an arbitrary 
dimension. We shall prove the strong version of this theorem, i. e., the analogue of 
the result by Connelly, Sabitov, and Walz mentioned above. 

Notice that the polyhedron is not supposed to be convex, and is not supposed to 
have a combinatorial type of a sphere. Indeed, the polyhedron is not even supposed 
to be non-self-intersected and non-degenerate. To formulate our result rigorously, 
we need to give a definition of a possibly self-intersected and degenerate polyhedron. 

First, we recall some basic definitions concerning simplicial complexes. An ab- 
stract simplicial complex on a vertex set V is a set K of subsets of V such that 
G K, and r G K implies a G K whenever a C r C V. (We use C for non- 
strict inclusion.) By definition, dim er is the cardinality of cr minus 1. To simplify 
the terminology, n-dimensional simplices will be called n-simplices. The geometric 
realization of a simplicial complex K will be denoted by \K\. 

A simplicial complex K is called a /c-dimensional pseudo-manifold if every sim- 
plex of K is contained in a fc-simplex, and every (k— l)-simplex of K is contained in 
exactly two fc-simplices. K is called strongly connected if every two of its fc-simpliccs 
can be connected by a sequence of fc-simplices such that every two consecutive k- 
simplices have a common (k— l)-face. A pseudo-manifold is said to be oriented if its 
fc-simplices are endowed with consistent orientations. When we consider oriented 
simplices, the notation a = {vq, . . . , Vk} will mean that the simplex a is endowed 
with the orientation given by the ordering vq, . . . , Vk of its vertices. 

Definition 1.2. Let K be an oriented (n — l)-dimensional strongly connected 
pseudo-manifold. A simplicial polyhedron (or a polyhedral surface) of combinatorial 
type if is a mapping P : \K\ — > R™ such that the restriction of P to every simplex 
of \K\ is linear. A polyhedron P is called embedded if P is injective. 

Notice that we do not require the restriction of P to a simplex of \K\ to be 
non-degenerate. For instance, P may map the whole simplex to a point. 

Intuitively, we mean under a simplicial polyhedron in W 1 the region bounded by 
an embedded polyhedral surface P(|-ftf|). The oriented volume of this region will 
be denoted by V(P) and will be called the oriented volume of P. 

However, non-embedded polyhedra are also useful in many problems especially 
concerning rigidity and flexibility. If P: \K\ — > R n is a non-embedded polyhedral 
surface, we may also try to consider some "region bounded by it" . Though this 
region is not well defined as a subset of R™, its oriented volume is well defined. The 
definition is as follows. For a point x G R™ \ P{\K\), consider a curve connecting 
a point x with infinity, and denote by X(x) the algebraic intersection index of this 
curve and the singular surface P(\K\). Then A is an almost everywhere defined 
piecewise constant function on R™ with compact support. By definition, a general- 
ized oriented volume V{P) of a polyhedron P: \K\ — > R™ is equal to L„ X(x)dV, 
where dV = dx\ . . . dx n is the standard volume element in R™. 
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If O € R™ is an arbitrary point, the generalized oriented volume V(P) can be 
equivalently denned by 

i=l 

where {vf 1 , . . . , v$}, i — 1, ...,<?, are all pairwise distinct positively oriented 
(n — l)-simplices of K, and V(po, ■ ■ ■ ,p n ) stands for the oriented volume of the 
simplex with vertices po, . . . ,p n . It can be easily checked that V(P) is independent 
of the choice of O. 

The main result of this paper is as follows. 

Theorem 1.3. Suppose, n > 3. Let K be an (n — 1) -dimensional oriented strongly 
connected pseudo-manifold. Then there exists a monic polynomial relation 

w 2N + h(e)w 2N - 2 + ... + b N (i) = o 

that holds for all polyhedra P: \K\ — > R™ of combinatorial type K. Here 
W = n\ V(P), and bi(£) are polynomials with integral coefficients in the squares 
of edge lengths of P. 

The most important application of Sabitov's Theorem concerns flexible poly- 
hedra. A flex of a simplicial polyhedron P: \K\ — > R™ is a continuous family of 
polyhedra Pt : \K\ — > R™ of the same combinatorial type such that Po = P, the 
edge lengths of Pt are constant, and Po cannot be taken to Pi by an isometry of R™. 
A polyhedron is called flexible if it admits a flex, and is called rigid if it does not 
admit a flex. In 1896 Bricard pQ constructed his famous self-intersected flexible 
octahedra in R 3 . The first example of an embedded flexible polyhedron in R 3 was 
constructed by Connelly [5]; the simplest known example belongs to Steffen. Ex- 
amples of flexible cross-polytopes in R 4 were constructed by Walz (cf. [12]) and 
Stachel [15]. All these examples are not embedded. The problem on existence 
of embedded flexible polyhedra in R 4 and the problem on existence of non-trivial 
flexible polyhedra in R 5 remain open. 

The Bellows Conjecture due to Connelly [I] claims that the generalized oriented 
volume of any flexible polyhedron remains constant under the flex. It follows from 
Theorem 1 1 . 1 1 that the volume of a simplicial polyhedron in R 3 with the given com- 
binatorial type and edge lengths can take only finitely many values, which implies 
that the volume cannot change continuously. Notice that it is very important here 
that the polynomial relation ([T]) is monic with respect to V. Otherwise, it could 
happen that for some particular values of the edge lengths, all coefficients of |T]) 
would vanish, hence, this relation would impose no restriction on V. 

Corollary 1.4 (Sabitov [13j). The Bellows Conjecture holds for flexible polyhedra 
in R 3 . 

In the same way, Theorem 11.31 implies 
Corollary 1.5. The Bellows Conjecture holds for flexible polyhedra in R™, n > 3. 

Unfortunately, the importance of this result in higher dimensions is reduced by 
the lack of examples of flexible polyhedra. 

Sometimes it is convenient to work with a more general definition of a simplicial 
polyhedron in R™, than Definition 11.21 Consider an (abstract) simplex A M of 
large dimension M. Let (C*(A M ),9) be the simplicial chain complex of A M with 
integral coefficients. This means that Cfe(A M ) is the free Abelian group generated 
by oriented fc-faces of A M , and<9: CV.(A M ) — > Cfc_i(A M ) is the boundary operator. 
A chain Z S Cfe(A M ) is called a cycle if dZ = 0. The support of a chain Z is the 
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subcomplex supp(Z) C A M consisting of all fc-simplices that enter Z with non-zero 
coefficients, and all their faces. 

Definition 1.6. A simplicial polyhedron is a pair (Z, P), where Z is an (n — 1)- 
cycle and P: |supp(Z)| — > R™ is a mapping whose restriction to every simplex 
of | supp(Z)| is linear. We say that the polyhedron (Z, P) has combinatorial type Z. 
Edges of the polyhedron (Z, P) are the images of edges of | supp(Z)| under P. 

The generalized oriented volume Vz(P) of a polyhedron (Z,P) is defined by 
J R „ X(x) dV , where X(x) is the algebraic intersection index of a curve from x to 
infinity and the singular cycle P{Z). Equivalently, for an arbitrary point O € R™, 

V z (P) = J2^v(0,P(v^) 1 ...,P(v^)), 

i=l 

where Z = J2i=i c d v i \ ■ - • > v n }, c% € Z. 

Theorem 1.7. Suppose, n > 3. Let Z 6e an (n — l)-cycle. Then there exists a 
monic polynomial relation 

W 2N + b^W 2 "- 2 + ■■■ + b N {£) = 

£/ia£ ZioZrfs /or a/Z polyhedra P: |supp(Z)| — > R" o/ combinatorial type Z. Here 
W = 2^n\Vz(P), and bi(£) are polynomials with integral coefficients in the 
squares of edge lengths of P. 

Obviously, Dcfinition lf ,2l is contained in Definition lf .61 Indeed, every polyhedron 
of combinatorial type K for an oriented (n — l)-dimensional pseudo-manifold K is 
a polyhedron of combinatorial type [K], where [K] is the fundamental cycle of K. 
Hence Theorem 11.31 follows from Theorem 11.71 

In fact, an analogue of Theorem 11.31 holds for a wider class of polyhedra than 
simplicial polyhedra, namely, for all polyhedra with triangular 2-faces. To formu- 
late this result rigorously, we need to give a rigorous definition of a not necessarily 
simplicial polyhedron. We prefer to use the following standard geometric defini- 
tion, which does not include any degenerate or self-intersected examples (cf. [B]). 
(Actually, a more general definition in spirit of Definitions 11.21 and 11.61 could also 
be given, but it would make our considerations less clear.) 

An n-polyhedron is a subset P C R™ with connected interior that can be obtained 
as the union of finitely many n-dimensional convex polytopes. (We only require the 
existence of such convex polytopes. No particular convex polytopes are supposed 
to be chosen.) 

The point figure pf (p) of a point p s P is the set consisting of all points q £ R™ 
such that the point (1 — e)p + eq belongs to P for all sufficiently small positive e. 
For each point p G P, consider the set of all points q £ P such that pf(q) — pf(p) 
and choose the connected component of this set containing p. The closure of this 
connected component is called a face of P. In particular, P is a face of itself. All 
other faces of P are called proper. It is easy to check that 

• P has finitely many faces each of which is a fc-polyhedron in a certain 
fc-plane in R n . 

• The boundary of every face is the union of faces of smaller dimensions. 

• If F% and F2 are distinct faces of the same dimension, then the intersection 
F\ H F2 either is empty or is the union of faces of smaller dimensions. 

Notice, that it is possible that the relative interiors of faces are not disjoint. Zero- 
dimensional and one-dimensional faces are called vertices and edges respectively. 

Let F be the set of all faces of P. We introduce a partial ordering on T in the 
following way. We put F\ < F2 if and only if there is a sequence of faces G\ = F\ , 
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G2, . . ., Gk — F 2 , k > 2, such that dimGi+i = dimGi + 1 and Gi C dGi+x- Notice 
that F\ it Fi if the relative interior of Fx is contained in the relative interior of F2 ■ 
The poset J- is called the face poset of P. We shall say that P has combinatorial 
type T. 

Theorem 1.8. Suppose, n > 3. Let T be a finite poset that can be realized as the 
face poset of an n-polyhedron with triangular 2-faces. Then there exists a monic 
polynomial relation 

W 2N + bx(£)W 2N - 2 + --- + b N (£) = (2) 

that holds for all n-polyhedra P of combinatorial type T . Here W is the volume 
of P multiplied by 2^'nl, and bi(£) are polynomials with integral coefficients in the 
squares of edge lengths of P. 

For non-simplicial polyhedra, the Bellows Conjecture says that for each defor- 
mation P{, t G [0, 1], such that the combinatorial type of Pt does not change and all 
proper faces of Pt remain congruent to the corresponding faces of Pq, the volume 
of P t is constant. Theorem 11.81 allows us to prove the following result, which is 
stronger then the Bellows Conjecture. 

Corollary 1.9. Let P t . t € [0, 1], be a continuous deformation of an n-polyhedron 
such that the combinatorial type of Pt does not change and all 2- dimensional faces 
of P t remain congruent to the corresponding faces of Pq . Then the volume of Pt is 
constant. 

Let us discuss main ideas of our proofs of Theorems 11.31 11.71 and 11.81 Until now 
there existed two different proofs of Theorem ll.il fi. e. Theorem ll.3l in dimension 3), 
Sabitov's original proof (see [13], [H]) and the proof due to Connelly, Sabitov, 
and Walz 0. Both proofs use the same induction on certain parameters of the 
polyhedron (genus, number of vertices, etc.). In the proof due to Sabitov, the 
induction step is based on a special procedure for elimination of diagonal lengths of 
the polyhedron by means of resultants. In the proof due to Connelly, Sabitov, and 
Walz this complicated elimination procedure is replaced with the usage of theory 
of places. A place is a mapping <p: E — > F U {00} that satisfies certain special 
conditions, where E and F are fields (cf. section [2]). Theory of places is applied as 
follows. For E we take the field of rational functions in the coordinates of vertices of 
the polyhedron. Now a relation of the form ([!} exists if and only if every place of E 
that is finite on the squares of edge lengths of the polyhedron is also finite on its 
volume. In [5], the author generalized both proofs to dimension 4. The induction 
became more delicate, and an additional result of algebraic geometry was used. 

In the present paper our approach is different. Instead of proceeding by induction 
on some parameters of the polyhedron, we study more carefully the properties of 
places of the field E. Namely, for every place <p, we study the graph consisting 
of all edges and diagonals of the polyhedron whose squares of lengths have finite 
^-values. We prove that the clique simplicial complex of this graph collapses on 
a subcomplex of dimension not greater than This implies that the (n — 1)- 
dimensional homology group of this complex vanishes, which allows us to prove 
Theorems 11.71 and 11.81 Notice that our proof is quite elementary modulo theory of 
places. In particular, unlike the proof in [5], it does not use any results of algebraic 
geometry. 

This paper is organized as follows. In section [5] we give a convenient algebraic 
reformulation of Theorem ll.7l (Theorem |2~TT) . The same reformulation was used by 
Connelly, Sabitov, and Walz in dimension 3, and by the author in dimension 4 (see 
[5], [5]). In sections [3] and S] we recall two main tools of our proof, theory of places 
and the Cayley-Menger determinants respectively. In section [5] we give the scheme 
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of proof of Theorem 12.11 We formulate a lemma, which we call Main Lemma, and 
derive Theorem 12.11 from this lemma. The proof of Main Lemma is contained in 
sections \6\ and [7] In section \8\ we apply Theorem 11.71 to obtain estimates for the 
volumes of polyhedra in C n . Section [9] is devoted to non-simplicial polyhedra with 
triangular 2-faces, and contains the proofs of Theorem II .81 and Corollarv ll.9l 

The author is grateful to 1. 1. Bogdanov, S. O. Gorchinsky, I. Pak, and 
I. Kh. Sabitov for useful discussions. 



In this paper, a ring is always a commutative ring with unity. 

Let Z be an (n — l)-cycle, and let K be its support. Let V be the vertex set 
of K, and let m be the cardinality of V. A polyhedron P: \K\ — > K™ is uniquely 
determined by the images P(v) of the vertices v £ V. We denote by x Vt i, . . . , x v<n 
the coordinates of the point P(v). Now it is convenient to regard x Vj i, v G V, 
i = 1, . . . , n, as independent variables, and to interpret them as coordinates on the 
space of all polyhedra P of combinatorial type K. We denote by xy the set of ran 
variables x v ^ and by Z[xy] the ring of polynomials in these variables. For any two 
vertices u, v G V, we define the universal square of the distance between u and v to 
be the element £ uv G Z[xy] given by 



We shall say that £ uv is the universal square of the edge length if {u, v} G K, and 
the universal square of the diagonal length if {u,v} K. Let Rk be the subring 
of Z[xy] generated by all £ uv such that {u, v} G K. 

The universal oriented volume Vz G Q[xy] is defined by 



Polyhedra P: \K\ — > W 1 are in one-to-one correspondence with specialization 
homomorphisms Z[xy] — > R. Any such specialization homomorphism takes the 
universal squares of edge and diagonal lengths l UVl and the universal oriented vol- 
ume Vz to the squares of edge and diagonal lengths, and the oriented volume of 
the corresponding polyhedron (Z, P). 

A polynomial relation among the polynomials £ uv , {u,v} G K, and Wk holds 
in Z[xy] if and only if it holds after substituting any real values for the variables x v ^. 
Hence Theorem 1 1.71 is equivalent to the following one. 

Theorem 2.1. Let Z be an (n — I) -cycle and let K be its support, n > 3. Then 
the element Wz is integral over the ring Rk- 

Denote by Q(xy) the field of rational functions in the variables x v ^. It will be 
useful for us to consider points z G Q(xy) n not necessarily coinciding with the 
vertices v G V. We shall conveniently define the coordinates of z by x z i, . . . , x Zj 2- 
Here x z ^ are elements of Q(xy), which are not supposed to be independent vari- 
ables. The square of the distance £ yz G Q(xy) between two points y, z G Q(xy) n is 
given by the same formula 



2. Algebraic reformulation 



n 





where Z = ^|=i c » { v i , • ■ • , v n ) } , Ci G Z. 
We put W z = 2 [ ^ ] n\ V Z - Then W z G Z[x v ] 




(3) 



i=l 
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3. Places 

The main tool of our proof is theory of places. In dimension 3, it was used 
by Connelly, Sabitov, and Walz to simplify Sabitov's proof of Theorem ll.il Let us 
recall necessary facts on places and valuations (cf. 9, chapter 1], jT2] section 41.7]). 

Let E be a field. A place of E is a mapping ip: E — > FU{oo} to a field F, with an 
extra element oo, such that (f(l) = 1, (p(a + b) = ip(a) + <p{b) and ip(ab) = ip(a)(p(b) 
whenever the right-hand sides are defined. Here we assume that 1/0 = oo, l/oo = 0, 
c ± oo = oo for all c € F, and c • oo = oo for all c £ F U {oo}, except for 0. The 
expressions oo ± oo, oo • 0, 0/0, and oo/oo arc undefined. Elements c £ F are said 
to be finite. 

By definition, the valuation ring of ip is the subring o C E consisting of all a £ E 
such that f (a) ^ oo. Let E* be the multiplicative group of the field E, and let 
U be the group of units of o. We put L = E*/U. Let 71,72 be elements of T 
corresponding to cosets a\U and a^U respectively. It is easy to see that if 71 ^ 72, 
then tp(a\/a2) is either or 00. We put 71 < 72 if (piax/a^) = 0, and 71 > 72 if 
<p(a\/a,2) = 00. It is easy to see that < is a well-defined ordering on the group L, 
in particular, 71 < 72 implies 071 < 0:72 for any a € L. We add to the ordered 
group r an extra element 0, and put 0-7 = and < 7 for all 7 € L. 

For any element a £ E*, let \a\ v be the coset all £ T. Wc put \0\ v = 0. The 
mapping E — >• F U {0} given by a h4 |a|p is called the valuation corresponding to 
the place <p, and satisfies the following properties: 

• \a\ip — if and only if a = 0. 

• \ab\ v = \a\ v ■ \b\ v . 

• \a + b\ v < max(|a| v , 16^). 

• \a\ v < 1 iff tp(a) = 0, |a|«p = 1 iff tp(a) £ F\ {0}, and \a\ v > 1 iff 99(a) = 00. 
The most important for us fact on places is as follows. 

Lemma 3.1 (cf. [HI P- 12]). Let R be a ring contained in a field E, and let a be 

an element of E. Then a is integral over R if and only if every place tp of E that 
is finite on R is finite on a. 



4. CAYLEY-MENGER DETERMINANTS 



Proposition 4.1 (Cayley [2], Menger [TU], [IT], cf. [12] )• Let vo, vi, . . . , v n be points 
in a Euclidean space and let £ ViVj be the square of the distance between u, and Vj. 
Then the n- dimensional volume V of the simplex with vertices Vo, v±, . . . , v n satisfy 
the equation 



V 



where 



CM(v ,...,v n ) 



2"(n!) 2 

1 

1 
1 f 

1 f 



l L 



CM(v , . . .,v n ), 



1 1 

f f 



(4) 











1 

f 

f 
f 





(5) 



The determinant CM[vq, . . . , v n ) is called the Cayley-Menger determinant of 
the points Vq , . . . , v n . 

Corollary 4.2. The Cayley-Manger determinant of any affinely dependent set of 
points vanishes. In particular, the Cayley-Menger determinant of any n + 2 points 
in R n vanishes. 
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The relation CM(vq, . . . , Vk) = for affinely dependent points Vo, . . . , Vk is called 
the Cayley-Menger relation. 

If vo, . . . , v n € M. n , formula (j4]) is a polynomial relation among the coordinates of 
the points Vq, ■ ■ ■ ,v n , hence this formula holds as well for universal n-dimensional 
points vq, . . . ,v n , where we substitute for £ ViVj the universal squares of distances 
and for V the universal oriented volume of the n-simplex with vertices Vo, . . . , v n . 
Notice, that in our notation introduced in section [5] this universal oriented volume 
is denoted by Vqa, where A = {v , . . . ,v n }. Now consider Wqa = 2^1 n\VdA- 
If n is even, we have WeA = —CM(v , . . . , v n ). Hence Woa is integral over the 
ring Ra generated by all universal squares of edge lengths £ ViVj . If n is odd, we 
have Woa = \CM{vq, ...,«„). But the determinant of a symmetric matrix of odd 
order with zero diagonal is a polynomial in the matrix entries with even coeffi- 
cients. Hence \CM{vq, ■ ■ ■ , v n ) is the polynomial in £ ViVj with integral coefficients. 
Therefore Wqa is integral over Ra ■ Thus the claim of Theorem l2 . 1 I holds if Z — <9A. 

In fact, it follows easily from formula (0} that kVgA is not integral over Ra if 
k e Z, < k < 2lfl n\. Hence the multiple 2^1 n \ i n Theorems Ol ITJl andfTHl 
cannot be decreased. 

Notice also that Corollary |4.2l holds for points over any field E, where the squares 
of the distances £ ViVj are defined by ([3]). 

5. Scheme of proof of Theorem 2.1 

We shall apply Lemma [3.11 to prove Theorem 12.11 So we take for E, R, and a 
the field Q(xy), the ring Rk, and the element Wz respectively. Theorem 12.11 will 
follow, if we prove that every place ip of Q(xy) that is finite on Rk is finite on Wz- 

Let f. Q(xy) — > i^U{oo} be a place, and let | • \ v be the corresponding valuation 
on Q(xy). Let G v be the graph on the vertex set V such that an edge {u, v} belongs 
to G<p if and only if (p(£ uv ) is finite. Let K v be the clique simplicial complex of G v 
(or the full subcomplex spanned by G v ). This means that a simplex a C V belongs 
to K v if and only if all edges of a belong to G v . 

Let L be a simplicial complex. A pair (<j, r) of simplices of L is called a free pair 

if 

• t C (7, and dimr = dimcr — 1. 

• cr is maximal in L, i. e., a is strictly contained in no simplex of L. 

• r is a free face of cr, i. e., t is strictly contained in no simplex of L distinct 
from o\ 

Removing a free pair (cr, r) from L, we obtain another simplicial complex L\, which 
is called an elementary collapse of L. A sequence of elementary collapses is called 
a collapse. If L collapses on J, then L is homotopy equivalent to J. 

Main Lemma. For any place ip: Q(xy) — > F U {oo} 7 the simplicial complex K v 
collapses on a subcomplex of dimension less than or equal to [S-l . 

Corollary 5.1. Hk{K v ) = for k > §. In particular, H n _i(K v ) = ifn>3. 

The proof of Main Lemma will be given in sections [6j [7] Now we shall prove 
that Theorem 12.11 follows from Main Lemma. 

Proof of Theorem \2.1\ To prove that Wz is integral over Rk, we need to show that 
every place ip: Q(xy) ->FU{oo} that is finite on Rk is also finite on Wz- Since 
ip is finite on all £ uv such that {u,v} is an edge of K, we see that K C K^. By 
Corollary 15.11 we have H n _i(K v ) — 0. Hence there exists a chain Y e C n (K v ) 
such that dY = Z. Suppose, Y = ^2%=i c i^i; where Cj € Z and A, are oriented 
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n-simplices of K v . Then 



k 



i=l 



The Cayley-Menger formula implies that WdAi is integral over the ring i?A 4 gener- 
ated by all £ uv such that u, v £ Aj (cf. section Since A,; £ K v , we see that ip is 
finite on i?A 4 - Hence cp is finite on every Wq^. Therefore (p is finite on Wz- □ 



We denote the set of all fc-simplices of K v by Kh. Suppose that for every k, 
< k < dimK v , we have chosen a (strict) total ordering y on the set Kz. (It is 
convenient to denote the orderings on different sets by the same symbol y.) 
Later we shall construct the orderings y that will satisfy certain special conditions. 
To formulate these conditions we need to introduce some notation. 

A facet of a simplex is a codimension 1 face of it. For each a £ K v such that 
dim <7 > 0, we denote by fi(a) the maximal facet of a with respect to y. 

Suppose cr £ Kip, a ^ 0. Denote by V CT the set consisting of all vertices v ^ a 
such that tr U {v} £ K v and fi(a U {v}) = a. For each vertex v £ V a , we denote by 
V a (v) the subset of V a consisting of all vertices u such that a U {v} >~ a U {u}. 

The first condition imposed on >- is as follows. 

(i) If cti, 02 £ dimcri = dim 02 > 0, and n((Ji) y 11(02), then a\ y 02- 
Other conditions will be slightly different in the cases of odd and even n. If n is 
odd, the ordering >- must satisfy the following condition: 

(ii)' Suppose that a £ K v , a / 0, v £ V a , and V a (v) ^ 0. Then there is a 
vertex u £ V a (v) such that 



for all wi,W2 £ V a (v) U {v}. 
If n is even, condition (ii)' is replaced with the following two conditions: 

(ii)" Suppose that a £ K v , dime > 0, v £ V a , and V a (v) ^ 0. Then there is a 
vertex u £ V a (v) such that 



for all w\,W2 £ V a (v) U {v}. 
(iii)" Let {u, v} and {u, w} be edges of K 9 such that {u} y {v}, {u} y {w}, and 
{u,v} y {u,w}. Then \x u>1 - x vA \ v > \x uA - x Wl i\ v . 

Notice that condition (ii)" almost coincide with condition (ii)'. The only differ- 
ence is that in (ii)" we assume that dim a > 0. 

Construction of y. Now we shall construct the orderings y on the sets 
satisfying conditions (i), (ii)' for odd n and conditions (i), (ii)", (in)" for even n. 

First, we choose an arbitrary total ordering >- on the set of vertices of K v . 

Second, suppose that n is even and construct the ordering y on the set of 
edges of K v . Let {u%,vi} and {u2,«2} be any edges of K v such that {ui} y {vi} 
and {1*2} y {^2}- We put {ui,v\} y {^2,^2} whenever {«i} y {^2}. Then 
condition (i) is satisfied. Now for every u, we need to order all edges {u, v} 
such that {u} y {v}. We put {u, v%} y {u, V2} whenever {u} y {wi},{f2}, and 
\%u,i — %vi,i\ip > \%u,i — Xv 2 ,i\v>- The edges {u,v} with the same maximal vertex u 
and the same value of \x Uj \ — x v ^i\ v are ordered arbitrarily. Then condition (iii)" 
is satisfied. 



6. Orderings y 
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Further, we proceed by induction on dimension. Suppose that we have already 
determined the ordering y on the set K^r 1 and construct the ordering y- on the 
set K^. We assume that k > 1 if n is odd, and k > 2 if n is even, since the case 
k = 1 for n even has been considered separately above. 

For fc-simplices cti,<72 G K v , we put o\ y a 2 whenever /u(oi) y //(c^)- Then 
condition (i) is satisfied. Now, for each (A: — l)-simplex p G .K^, we need to order 
A;-simpliccs a G if^, such that /Lt(u) = p. Each such /c-simplex a has the form 
p U {«}, where v G V p . Let r be the cardinality of V p . We shall successively 
denote the vertices of by v± , . . . , v r in the following way. Suppose that the 
vertices Vi, . . . , t>j_i have already been chosen, i < r. (li i — r, the unique vertex 
in V p \ {vi, . . . , u r -i} is certainly taken for v r .) Consider all values \£ WlW2 \ v , where 
wi, W2 G V p \ {ui, . . . , Uj-i}, and choose the maximum of them. Let the maximum 
be attained at a pair (wj,?/;^). Then we take for vi the vertex w\. Now we put 
p U {vi} y p U {uj} whenever i < j. 

Let us check that the ordering >- constructed by the above inductive proce- 
dure satisfies condition (ii)' or condition (ii)" (depending on the evenness of n). 
Suppose that v = in the above notation for the vertices in V p . Then 
V p (v) U {v} = V p \ {vi, . . . ,Vi-i}. Take for u the vertex w®- Then for any 
Wi,w 2 G V p (w) U {«}, we have |€ lUll0a | v , < lA^lp, i.e., ip(£ WlW2 / l uv ) °°. 

The following proposition is the main fact on the ordering y. 

Proposition 6.1. Let a and t be simplices of K v such that dim a = dimr > § 
and /i(cr) = (i(t). Then a U r G JT^,. 

Proof. We may assume that a y t. Suppose, dim er = dimr = k. We put = a, 
and successively put cr; = /i((7i + i), i = k — 1, . . . , 1, 0. We denote the vertices of a 
by vq,. .. , Vk so that er^ = {«o, ■ • ■ , v;}, i = 0, . . . , k. We denote by Uk the vertex 
of t opposite to the facet p(r) = ctk-i] then r = {uo, . . . , v u-i, life}- Since cr y t, 
we have € Vo-^j^Ufc). We need to prove that ip(£ UkVk ) ^ 00. If we prove this, 
we will obtain that (p is finite on all squares of edge lengths of the simplex a U r, 
hence, (rUre K v . We consider two cases. 

Case 1: n is odd. Let n = 2r — 1. For i = l,...,fc — 1, consider condi- 
tion (ii)' for the simplex <7j — <Ji-\ U Obviously, the set Vo-^^Wi) is non- 
empty, since it contains the vertex 1^+1. Hence property (ii)' implies that there is 
a vertex Ui G V (Ti _ 1 (wi) such that 

V ( J^) ¥> 00 (6) 

for all wi,w 2 G Va^ivi) U {^}. 

Let us prove that Uj, Vj G V ai _ 1 (vi) whenever 1 < i < j < k. Let w be either uj 
or Vj. Since w G V CTJ _ l , we see that Uj_i U {u;} G if^, and p(pj-\ U {it'}) = <7j-i- 
Condition (i) easily implies that p,(o\-\ U {if}) = <7i-i and p(o~iU{w}) = ai. Hence 
w G V cri _ 1 and (T^ >- <Ti_i U {w}. Therefore w G V (Ti _ 1 (wi). Thus ([6]) implies that 

U^co, <p [-^ ^ 00, ^ ^00 (7) 

whenever 1 < i < j < k. 

Besides, tp is finite on £ ViVj and £ ViUj whenever < i < j < k, since {vi, Vj} and 
{v.i, uj} are edges of K^. 

Assume that <f(£u k v k ) — oo. By ([7]), we have ip { jT iVi ^ ^ whenever < i < k. 
Hence, ip(£ UiVi ) = 00 for i = 1, . . . , k. 
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Since k > §, we have k > r. Consider the Cayley-Menger relation for the n + 2 
points ui, . . . , u r , vq, v%, . . . , v r . We have 
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For i = 1, . . . , r, we divide both the (r + l)st row and the (r + l)st column of this 



determinant by l Ui vi- To simplify formulae, we put hi 
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We obtain 



= 0. (8) 



Since ip(hi) 



oo, 



Now we apply the place p to all entries of the determinant 
we have ip (j^j — 0- Inequalities ([7]) imply that ip is finite on all entries of the 
determinant. Besides, we have 



9 



hihj 



= f 



p 



= 0, 



= 0, 



1 < i < j < r, 
< i < j < r. 



Hence we obtain 
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1 * 
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where * stand for finite elements of F. This is impossible, since the left-hand side 
is equal to ±1. This contradiction proves that (p(£ Uk v k ) ^ oo. Hence a U t <E K^. 
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Case 2: n is even. Let n = 2r — 2. As in the previous case, condition (ii)" implies 
that there exist vertices Ui £ V ai _ t (v%), i = 2, . . . , k — 1, such that inequalities ((?]) 
hold whenever 2 < i < j < k. (However, we cannot find a vertex u\ with a similar 
property.) Besides, ip is finite on £ ViV . and £ ViU - whenever i < j. 

Now we introduce a new point z = (x Zt ±, . . . , x z . n ), x Zt i G Q(xy). If ip(£ VaVl ) / 0, 
we put z = v Ql i.e., x z<i = x Vo<i . 

Suppose fiivovr) = 0. Then we put 

X z .l X VQ { "T" ^3 

X z .i •EvQ,i-> i 7^ f ! 

where 

if |a;„ 0) i — Stj^il^ > 1 and charF ^ 2, 

■^^0,1 ^Vl ,1 

- ^wo,i if \%v ,i - %vi,i\<p = 1 an d charF ^ 2, 
1 if \x VQ ,i — x Vl ,i\ v < 1 or charF = 2. 

Lemma 6.2. We have ip(£ ZVl ) =/= 0, and <p(£ Z w) ^ oo for w = v\, . . . , v r , 1*2, . . . , u r . 

Proof. If (^(^f^j) ^ 0, the assertion of the lemma holds, since z = vq and {vo,w} 
are edges of K v , w = v± , . . . , v r , U2, ■ ■ ■ , u r . 

Suppose, ip(£ VaVl ) = 0, w e {vi, . . . ,v r ,U2, ■ ■ ■ ,u r }. We have {vq} >- {«i}. It 
follows easily from condition (i) that {vq} >- {w}, and if w ^ v±, {vq, vi} >- {vq, w}. 
By condition (iii)", we obtain that \x VQt i — x w .\\ v < \x Vo ,i — x Vlt i\^. 

We have 

£ zw £vqW ~l~ 2ft(x^ i x w i^ -\- a . 
Suppose \x Vo .i — x Vl .\\ v > 1 and charF ^ 2. Then ip(a) — 0. Hence 

<f(£zw) = f(£v w) + 2if ( XV ° A - XWtl J ^ OO. 

\ Xy Q ? 1 X Vl 7 i J 

Besides, <p(£ ZVl ) = 2^0. 

Suppose \x VQt i — x Vl) i\ v = 1 and charF ^ 2. Then \x Vo ,i — x Wt i\ v < 1. Hence 
^{xva.i — 2^1,1) is neither nor 00, and ip(x VQt i — x Wy \) ^ 00. Therefore, 

¥>{£zw) = V (£v„w + 2(x Vl ,i - x VOt i)(x VOt i - x Wt i) + (x VlA - x V0: i) 2 ) ^ 00, 

<^(4«i) = -^(^0,1 - %vi,i) 2 7^ 0. 

Suppose either \x VOt i — x Vlt i\ v < 1 or charF = 2. Then ip{2{x Vo ,i — x Wt i)) = 0. 
Hence (fi{£ zw ) = (fi(£ Vo w) + 1^ 00, and ip(£ MVl ) = 1^0. □ 

Suppose that tp{£ Uk v k ) = 00. Then it follows from (fTJ) that f(£ UiVi ) = 00, 
i = 2,...,k- 1. 

Since > |, we have k > r. Consider the Cayley-Menger relation for the n + 2 
points U2, ■ ■ ■ , u r , z, V\, . . . , v r . Dividing both the «th row and the ith column of this 
Cayley-Menger determinant by hi = £ Ui vi, i = 2,...,r, we obtain the following 
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analogue of equation (|S]). 
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Now we subtract the (r + 2)nd row from the (r+l)st row, and subtract the (r + 2)nd 
column from the (r + l)st column. We obtain 
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where pi = ZUi , Qi = izv f ~~ £vivf It easily follows from Lemma 16.21 that 
ip(pi) = and f(qi) ^ oo, i = 2, . . . , r. As in the case of odd n, we also obtain that 
if is finite on all other entries of the determinant in the left-hand side of and 

ip is on p, t-t- 2 ", an d -fe- 2 whenever i < j. 

Denote by A the matrix in the left-hand side of © . Let B be the matrix A with 
the (r + l)st row and the (r + l)st column deleted. Let Ao be the matrix obtained 
from A by replacing the central entry —2£ ZVl with 0. Then © can be rewritten as 

£ ZV1 dct B - - dct A = 0. (fO) 

Now we apply y to the both sides of this equation. First, ip(£ ZVl ) ^ by Lemma lS^l 
Second, ip(B) is a symmetric 2r x 2r-matrix with finite entries such that the 
upper-left r x r-submatrix of <p(B) vanishes, and the upper-right r x r-submatrix 
of f(B) is upper unitriangular. Hence ^(det(-B)) = ±1. Finally, Aq is a symmetric 
(2r + f ) x (2r + l)-matrix with zero diagonal. Hence h det Aq is a polynomial with 
integral coefficients in the entries of Aq such that it contains exactly one of every 
two summands corresponding to mutually inverse permutations in SW+i without 
fixed points. Hence tp(^ det Aq) is the same polynomial in the entries of ip(Ao). All 
entries of <p(Aq) are finite, and the upper-left (r + 1) X (r + I )-submatrix of <p{Aq) 
vanishes. Therefore, <^(| det Aq) — 0, which contradicts equation (fTU)) . 

Thus if(£ Uk v k ) # oo. Therefore uUre 1^. □ 
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7. Proof of Main Lemma 

Let d be the dimension of K v . We apply to K v the following sequence of ele- 
mentary collapses. Let 

a 1 > cr 2 > y a Sd 

be all d-simplices of K v . We successively collapse the pairs (erf, fi(af)), {a\ , fJ.(<J$)), 
. . ., (erf d , /j(af d )). Let -fQ-i be the simplicial complex obtained from K v by all these 
collapses. Let 

^d — l , _ei — 1 , , d— 1 

01 >- cr 2 > >■ a s d ^ 

be all (d — l)-simplices of Kd-i- We successively collapse the pairs (ci _1 , /^(of -1 )), 
(c^ -1 , ^((Tj -1 )), ■ • •) ('''sjl 1 !' / i ( cr sjl 1 1 ))- Further we similarly successively collapse all 
(d— 2)-simplices of the obtained simplicial complex Kd-2, then all (d — 3)-simplices 
of the obtained simplicial complex K^s, and so on, until the dimension of the 
complex becomes less than or equal to [^] . 

We need to prove that all these collapses are well defined. Assume the converse. 
Let a k be the first simplex in the described sequence such that the pair (a k , /x(cr fe )) 
cannot be collapsed, i.e., is not free in the subcomplex L C K v obtained by all 
previous collapses. We have k > 

Since (<r k , n(a k )) is not a free pair in L and dimi = k, we see that there is 
a A;-simplex r k £ L such that r k ^ a k and r k D /i(c fc ). Since r k S L, we have 
CT fc >- r k . Now property (i) of the ordering y easily implies that /i(r fe ) = /i(<r fc ). 
Since k > ^, it follows from Propostition 16.11 that cr fe U € Now prop- 

erty (i) implies that fi(a k U r fc ) = <j k . We see that there is at least one simplex 
■q k+1 g Kcp such that n{r) k+1 ) — a k . Among all such simplices r) k+1 we choose the 
simplex Tf^^ that is minimal with respect to y. For each simplex £ fc + 2 £ K v such 
that £ fe+2 D r?^, the face of £ fc+2 that contains cr fe and is distinct from is 
greater than 77^+^ with respect to >-. Therefore n(£, k+2 ) ^ Vnan- We obtain that no 
pair (£ fe+2 , ) nas been collapsed. Hence the pair (^In' <jfc ) nas been collapsed. 
Therefore a k ^ L. This contradiction proves that all described collapses are well 
defined, which completes the proof of Main Lemma. 



8. Estimates for volumes of complex polyhedra 

Let (Z, P) be a simplicial polyhedron in IR ra , where Z is an (n — l)-cycle on the 
vertex set V. Recall that the mapping P: supp(Z) — > R" is uniquely determined 
by the images of the vertices of the polyhedron. Polyhedra of combinatorial type Z 
are in one-to-one correspondence with specialization homomorphisms Z[xy] — > R. 

Consider the complexification of the definition of a simplicial polyhedron. 
This means that we replace the mapping P: |supp(Z)| — > M™ with a mapping 
P : I supp(Z) — » C". Such polyhedra (Z,P) will be called complex simplicial poly- 
hedra of combinatorial type Z. The squares of the edge lengths £ UV (P) and the 
oriented volume Vz(P) are given by the same polynomials in coordinates of ver- 
tices as for real polyhedra of the same combinatorial type. Notice that this means 
that £ uv (P) are the squares of the orthogonal lengths of edges of P given by 

71 

i=l 

They do not coincide with the squares of the Hermitian edge lengths given by 

n 

huv(P) = K*( P ) ~ XvAP)\ 2 - 
i=l 
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Here x u ,i(P) and x Vt i(P) are the coordinates of the points P(u) and P(v) respec- 
tively. Obviously, we have \£ U v{P)\ < h uv (P). However, h uv {P) may be arbitrarily 
large for bounded £ UV (P). 

Let Z — Ylj—i c^Aj, where Cj € 1 and Aj are distinct oriented (n — l)-simplices. 
We put c max = maxi=i v .. )9 |cj| and C£ = 53j=i m be the number of vertices 

of supp(Z). 

First, let (Z,P) be a real simplicial polyhedron. Let d be the diameter 
of P(| supp(Z)|. The oriented volume Vz{P) can be easily written as the sum 
of cs oriented volumes of simplices each of diameter not greater than d. The ab- 
solute value of each such volume of a simplex does not exceed ^ . The diameter d 
does not exceed the maximal edge length multiplied by m. Hence we have 

n / \ n /2 

\V z (P)\<^-( max l„,(P) . (11) 
In the same way, for a complex simplicial polyhedron (Z, P), we obtain the estimate 

\Vz(P)\<^-( max h uv (P)\ . (12) 
n! \{u,v}esu PP (Z) J 

In fact, the constants in estimates (|11[) and ([12")) can be easily improved. We do not 
want to care about them. 

A natural question is as follows. Can we obtain an analogue of estimate (TT2)) 
(with some multiplicative constant Cz depending on Z) with the squares of the 
Hermitian edge lengths h uv (P) replaced by the squares of the orthogonal edge 
lengths iuv(P)'? This question is non-trivial, since we cannot estimate the squares 
of the orthogonal lengths of diagonals from the squares of the orthogonal lengths 
of edges. Another explanation why this question is non-trivial is that the quotient 
of the set of all complex polyhedra of the fixed combinatorial type and bounded 
orthogonal edge lengths by the action of 0(n, C) may be non-compact. Moreover, 
in dimension 2 the answer is negative. Indeed, consider the quadrangle in C 2 
with consecutive vertices (0,0), (1, — i), (2,0), (l,i). The squares of the orthogonal 
lengths of all its edges vanish, while the oriented area is equal to 2i. 

However, we can derive from Theorem 1 1 . 71 the existence of the required estimate 
in dimensions n > 3. 

Corollary 8.1. For any complex simplicial polyhedron (Z,P) in C", n > 3, we 

have 

•i/2 

\Vz(P)\<C z { max \£ UV (P)\' 

^|M,t>}6supp(Z) 

where the constant C'z depends on the cycle Z only. 

Proof. Since Vz(P) and £ U v(P) are homogeneous functions in the coordinates of 
vertices of P of degrees n and 2 respectively, it is sufficient to prove that |Vz(P)| 
is bounded by some positive constant Cz if |^™(-P)| < 1 for all {w, v} £ supp(Z). 
It follows from Theorem 1 1 . 71 that Vz(P) is a root of an equation of the form 

V 2N + ai (£)V 2N - 2 + --- + a N (£) = 0, 

where aj are polynomials in the squares of the orthogonal edge lengths of the 
polyhedron. The corollary follows, since the roots of a monic polynomial with fixed 
degree and bounded coefficients are bounded. □ 

Notice, however, that we cannot give any reasonable estimate for the con- 
stant Cz- In both (fTTj) and (TT21 the multiplicative constant does not exceed some 
polynomial in m multiplied by c max - The following question seems to be interesting. 
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Question 8.2. Does there exist an estimate of the form Cz < A„c max m s ™, where 
the constants A„ and s n depend on the dimension n only? If yes, what is the 
minimal possible value of s n l 

Remark 8.3. In fact, Theorem 1 1 . 71 can be deduced from Corollary 18. II However, 
we do not know any proof of Corollary 18.11 that does not use Theorem 11.71 



9. POLYHEDRA WITH TRIANGULAR 2-FACES 



In this section we prove Theorem 1 1.81 

Let J-fc, k = 1, . . . ,n, be the subset of F consisting of all fc-dimensional faces. 
(Notice that the dimension of a face F G F is the same for all polyhedra of 
combinatorial type F ', since it coincides with the maximal length k of a chain 
Fa < ■ ■ ■ < Fk = F in F.) The set V = Jo is the set of vertices. For each F e F, 
we denote by Vf the set of all vertices »eV such that v < F. (This does not agree 
with the notation used in section [5]) 

In our notation, the symbol P has two meanings. First, P is a polyhedron of 
combinatorial type F. Second, P denotes the maximal element of the poset F . 
When we consider different polyhedra of the same combinatorial type, this may 
lead to a confusion. So we change the notation and denote the maximal element 
of F by Q. 

If the polyhedron P is not simplicial, the coordinates x v j of its vertices are no 
longer independent. Let Ajr be the commutative ring with unity given by generators 
x v i, v G V, i = 1, . . . , n, and relations 



= 



(13) 



such that vq, . . . ,Vk G Vf for some F G Fk, and 1 < ii < • • • < ik+i < n. In other 
words, Ajr is the quotient of the ring Z[xy] by the ideal a generated by the left- 
hand sides of relations (|13[) . The universal squares of the distances £ uv , u,v G V, 
are defined by usual formulae i uv — Y^i=i( x u,i — Xv,i) 2 - Let Rjr c A? be the 
subring generated by all £ uv such that u and v are joined by an edge, i. e., there is 
an F G T\ such that u < F and v < F. 

We denote by A v the abstract simplex with the vertex set V, and we denote 
by A Vf the face of A v spanned by Vf- By definition, the universal oriented volume 



of an oriented n-face A = {vq, ■ 



J of 



V A = 



For each n-chain Y = J2i=i c i^i, we put Vy — c i^Ai and Wy = 2^n\Vy. 

We have Vy G Ajr <S> Q and Wy G A?. Obviously, W dx = if X G C n+1 (A V ). If 
all vertices vq, . . . , v n of A are contained in Vf for some F G JF n _i, then Wa = 
in A jr. Such simplices A will be called degenerate. The introduced notation differs 
from the notation used in the previous sections. Indeed, instead of the oriented 
volume Vz bounded by an (n — l)-cycle Z, we now consider the oriented volume Vy 
of an n-chain Y. 

Every polyhedron P of combinatorial type F yields the specialization homomor- 
phism Ajr — > M that takes x v ^ to the coordinates of the vertices of P, £ uv to the 
squares of the edge and diagonal lengths of P, and Va to the oriented volumes of 
the corresponding geometric simplices in R™. 
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Figure 1. Two combinatorially equivalent polyhedra 



Now, we want to construct an element of Ajr that will serve as the universal 
oriented volume (multiplied by 2™ n!) of a polyhedron of combinatorial type J- . 
The difficulty consists in the fact that the volume of P is not a polynomial in 
the coordinates of vertices of P. Indeed, even the volume of a convex polyhedron 
is not a polynomial in the coordinates of vertices. To obtain a polynomial, we 
need to consider the oriented volume. For non-convex polyhedra the situation 
with orientations is more delicate. For instance, the two polyhedra in Figure [T] 
are combinatorially equivalent, but they cannot be taken to each other by an either 
orientation-preserving or orientation-reversing homeomorphism that maps the faces 
of the first polyhedron onto the corresponding faces of the second polyhedron. 

Consider an n-polyhedron P C M. n of combinatorial type T . Choose arbitrarily 
orientations Of of all positive-dimensional faces of P. (Each vertex of P is supposed 
to be positively oriented.) The set of orientations Of is called an omni- orientation 
of P. Now for each two faces F and G such that dim F = dim G+ 1 and G C OF, we 
have the incidence coefficient £f,g which is equal to 1 if the orientation Oq coincides 
with the orientation of G induced by the orientation Of of F, and is equal to —1 
if these two orientations of G are opposite to each other. For convenience, we put 
£f,g = if dimi 7, = dimG + 1 and G <£_ OF. For any faces F and H such that 
dim F — dim H + 2, we have 



We shall say that the omni-oriented polyhedron P has omni- oriented combinatorial 
type (F, {sf,g})- 

The oriented volume V(P) depends only on the orientation of the maximal face 
of P. Reversing the orientation of any other face G G Fk, we simultaneously 
multiply by —1 all incidence coefficients £f,g, F G Fk+i, and £g.h, H G Fk-i- 
Two sets of numbers {ef,g} and {s' FG } are said to be equivalent if they can be 
taken to each other by such operations. The equivalence class £ of the set {sf,g} 
depends only on the orientation of P and is independent on the orientations of all 
other faces of P. The pair (J 7 , £ ) will be called oriented combinatorial type of the 
oriented polyhedron P. 

For any pair (J 7 , £ ) that can be obtained as an oriented combinatorial type of 
an oriented polyhedron, we shall construct an element Wjr £ g Ajr, which can be 
interpreted as the universal oriented volume (multiplied by 2^n!) of an oriented 
polyhedron of oriented combinatorial type (J 7 , £ ). Then we shall check that for any 




(14) 
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oriented polyhedron P of combinatorial type ( J 7 , £) the corresponding specialization 
homomorphism Ap -> K takes W> )f to W(P) = 2^n!V(P). 

To compute the volume of a polyhedron it is useful to consider its triangulation. 
A convex polyhedron can be triangulated without adding new vertices. Moreover, 
we can successively choose triangulations Tp of faces F so that Tp restricts to 
Tq whenever G C OF. For non-convex polyhedra it is convenient to introduce 
the following concept of generalized triangulation. Let {£f,g} be an arbitrary set 
of numbers in the equivalence class £ . A generalized triangulation of a (univer- 
sal) omni-oriented polyhedron of omni-oriented combinatorial type (J-,{ef,g}) is 
a set of chains Yp G Cdi m p(A VF ), F G T, such that Y v — {v} for every vertex 
v G V = J-q, and 

dY F = £ F-G y G (15) 

G^iT di m F-l 

whenever dimi* 1 > 0. It is easy to show that such generalized triangulations exist. 
Indeed, equations (fLl)) provide that the right-hand side of <[T5]) is a cycle. Hence 
we can successively choose the chains Yp by induction on the dimension of F. 

We put Wjf £ = Wy q ■ The next lemma shows that Wp t s is independent of the 
choice of the generalized triangulation {Yp}. It is easy to check that Wj? t e is also 
independent of the choice of the set {ef.g} in the equivalence class £. 

Lemma 9.1. Let {Yp} and {Yp} be two generalized triangulations of (J 7 ', {e f,g}) ■ 
Then Wy Q = W Y , } 

Proof. For each vertex v G J-q = V, we have Y v = Y' u = {v}. Hence for each edge 
F 6 Ji, the 1-chain Yp — Y F is a cycle with support in A Vf . Therefore there 
exists a chain Sf G C2(A Vf ) such that dSp =Yp — Y F . Further, consecutively for 
k = 2, . . . ,n, we can construct chains Sp G Cfe + i(A VF ), F G Fk, such that 

dSp^Yp-Yp- £ f,gS g , 
GeTk-i 

since the right-hand sides of these formulae are cycles with supports in the corre- 
sponding simplices A Vf . Then 

Y Q -Y^=dS Q + J2 £ Q,f S f- 

Every chain Sp, F G T n — i, is a linear combination of n-simplices {vq, . . . , v n } such 
that vq, . . . ,v n are contained in F. Therefore Ws F = in Ap. Besides, Wgs Q = 0. 
Thus Wy q — Wy-^ ■ □ 

Lemma 9.2. Let P be an omni-oriented polyhedron of omni-oriented combinatorial 
type (J 7 , {epfi})- Then the corresponding specialization homomorphism Ap — > K 
takes W Yq to W(P). 

Proof. Consider a triangulation K of the polyhedron P such that all faces of P are 
subcomplexes of K. (We do not require that the vertex set W of K coincides with 
V, hence, such triangulation always exists.) We have V C W, hence, A v C A w . 

To simplify the notation, we shall denote the images of Wy F under the special- 
ization homomorphism Ap — > R by Wy F again. The natural embedding W C R" 
provides that the oriented volume Vx G R and the corresponding number Wx is 
defined for every chain X G C„(A W ). 

Let F G Tk- We denote by Wf the set of all vertices of K belonging to F. We de- 
note by Xp the sum of all fc-simplices of K contained in F with orientations induced 
by Op. Then X F G C k (A WF ). It is easy to see that dX F = Egg^j £ f,gX g if 
k > 0. Since, Xq is the sum of all positively oriented n-simplices of K, we see that 
W(P) = W Xq - 
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Now, as in the proof of the previous lemma, we consecutively construct chains 
Sf 6 C d imF+i(A WF ) such that 

8Sf = Yp — Xp — ^ ef,gSg, 

GGF dim p_l 

and obtain that W Yq = W Xq = W{P). □ 

Now we are ready to formulate a universal algebraic version of Theorem 11.81 

Theorem 9.3. Let (J 7 , £) be a pair that can be obtained as the oriented combina- 
torial type of an oriented n-polyhedron. Then the element Wf,s is integral over the 
ring Rjr. 

This theorem yields a monic polynomial relation of the form ^ that holds 
for all oriented polyhedra of the given oriented combinatorial type {J-, £). The 
required polynomial relation that holds for all polyhedra of combinatorial type T 
is obtained by multiplying all such relations for different £. So Theorem 11.81 follows 
from Theorem 19.31 

To apply Lemma 13. II we would need to embed the ring Aj: into a field. Unfor- 
tunately, the author does not know whether the ring Aj= can have zero divisors. 
Hence we take the quotients of Ajr by prime ideals, and use the following algebraic 
lemma. 

Lemma 9.4. Let A be a Noetherian commutative ring, let R C A be a subring, 
and let W G A. Suppose that the image ofW in A/p is integral over R/(RPip) for 
every prime ideal p <3 A. Then W is integral over R. 

For the convenience of the reader, we give the proof of this lemma. We thank 
S. O. Gorchinsky for communicating this proof to us. 

Proof. Since A is Noetherian, it follows that A contains finitely many minimal (with 
respect to inclusion) prime ideals pi, ...,p s , and any prime ideal p<A contains one 
of the ideals pi (cf. [7J p. 47]). For every i — 1, . . . , s, the image of W in A/pi is 
integral over RJ (R n pi). It follows that there exists a monic polynomial fi G R[t] 
such that fi(W) G pi. Let / be the product of the polynomials fi. Then / is monic 
and f(W) belongs to the intersection Cf i=1 pi, which coincides with the set of all 
nilpotent elements of A (cf. [7J p. 71]). Hence there exists a positive integer q such 
that f q (W) — 0. The lemma follows, since f q is monic. □ 

Let p< Af be a prime ideal. For the sake of simplicity we denote the images of the 
elements x v< i, t uv , and Wf.s in A/p again by x Vt i, i UVl and Wf,e respectively. Let 
Ejr :P be the quotient field of the ring A/p. Consider a place ip : Ejr_ p — > LU{oo}. As 
in section [SJ let K v C A Vf be the full subcomplex spanned by all edges {u, v} such 
that ip(£ U v) 7^ co. The proof of Theorem l9.3l is based on the following generalization 
of Main Lemma. 

Lemma 9.5. Let (p: Ejr p — > L U {oo} be a place and let F g J^. Then the 
simplicial complex K v D A Vf collapses on a subcomplex of dimension less than or 
equal to [¥} . 

Corollary 9.6. Ifk>3, then H k ^ x {K^ n A Vf ) = 0. 

Proof. For simplicity, we put E = Ejr p . Consider all points v G V as the points 
V = {x v> \, . . . ,x v , n ) G E n . Since determinants (fT3"j) vanish for the points in Vf, 
we see that all points v G Vf he in a fc-dimensional affine subspace n C E n . Let 
(ei, . . . , e n ) be the standard basis of E n . The squares of the distances £ uv are de- 
termined with respect to the natural inner product in E n such that = Sij. 
Restrict this inner product to the vector subspace U C E n parallel to LI. For an 
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appropriate extension E' D E, we can find a basis fi, . . . , fk of [7e' = U ® E' 
such that (fi,fj) — Sij. Choose an arbitrary point O S II and consider the afhnc 
coordinate system in ILs' with origin O and basis fx, . . . , We denote the coordi- 
nates of w S in this coordinate system by (y Vt x, . . . ,y v .n)', then 2/ 0) j 6 Since 
(/jj /j) = <%> we nave 

n A: 
i=l i=l 

for every u, v G Vf- 

Choose an arbitrary extension <// : E' —> L' U {oo} of the place 
Now consider independent variables z v> i, v G Vf, i = l,...,k. We denote 
the set of these variables by zp and the field of rational functions in these vari- 
ables by Q(zp). The correspondence z v ^ t— > y v j uniquely extends to the place 
ip: Q(zp) — > E' U {oo}. Consider the composite place 

$ : Q(z F ) ^ E' U {oo} ^L'U {oo}, 
and the full subcomplex K$> C A Vf spanned by all edges {u, v} such that $ is finite 
on the element l uv = — z v,i) 2 - Applying Main Lemma to the place <fr, we 

obtain that if$ collapses on a subcomplex of dimension less than or equal to [•£]. 
By (HHJ), we have ip(luv) = iuv Hence K v n A Vf = K&, which completes the proof 
of the lemma. □ 

Proof of Theorem \1.8i The ring Ap is Noctherian. By Lemma 19.41 we need to 
prove that Wp t £ is integral over Rp/(Rp n p) for every prime ideal p <\ Ap. Hence 
we need to prove that <p(Wp y £) ^ oo for every place ip: Ep, p -> IU {oo} that is 
finite on Rp/(RpC\p). 

Let {e_f,g} be a set of numbers in the equivalence class £. We shall construct 
a generalized triangulation {Yp} of an omni-oriented polyhedron of omni-oriented 
oriented combinatorial type (F, {ef,g}) such that supp(Yp) C K ip nA Vp . For every 
vertex v 6 Fq = V, we put Y v — {v}. For every edge e£ Ji oriented from u to v, we 
put Y e — {u, v}. Every 2-face F G J-% is triangular, i. e., contains exactly 3 vertices. 
Let u, v, w be the vertices of F listed so that to give the orientation Of of F. Then 
we put Yp — {u,v,w}. Obviously, conditions (|15p hold so far. If vertices u and v 
are joined by an edge e G Fx, then £ uv G Rp/(Rp D p) and hence Lp(£ uv ) ^ oo. 
Therefore the supports of all chains Yp, dimF < 2, are contained in Km. 

Further, we proceed by induction on k. Let k > 3. Suppose that the chains Yq, 
G G J-fc-i, have already been constructed, and consider F <E Fk- The support of 
the (k — l)-chain Zp = Y^GeF ± £ f.gYg is contained in K v H A Vf . Hence it follows 
from Corollary 19 .61 that there is a fc-chain Yp with support contained in K v fl A Vi? 
such that dYp = Zp. 

Since {Yf} is a generalized triangulation, we have Wjf,£ = Wy Q . The Cayley- 
Menger formula implies that (p(Wa) ^ oo for all n-simplices A G K v . Since 
supp(Yq) C K v , we obtain that ^(Wjr.f) = <p(Wy q ) ^ oo. □ 

If in the previous argument we additionally assume that the place tp is finite 
on the squares of the diagonal lengths of all 2-faces of P, then we can waive the 
requirement that all 2-faccs of P are triangular. So we obtain that for any n- 
polyhedron P, there exists a relation of the form 

W 2N + h(£, d)W 2N - 2 + ■■■ + b N (£, d) = 0, 

where bi(£,d) are polynomials with integral coefficients in the squares of the edge 
lengths of P and the squares of the diagonal lengths of 2-faces of P. This implies 
Corollary 
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